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Send a data packet from a sending TCP host 
to an input buffer of a sending switch 



Monitor capacity of the input buffer and mark 
the data packet according to how close the 
input buffer is to capacity 



Transmit the data packet to a target switch 



Transfer the data packet from the target 
switch to a receiving TCP host 



Generate an ACK for the transferred data 
packet and indicate data congestion if any 
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Transmit the ACK from the receiving TCP host 
to the sending TCP host 
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Fig. 2 
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Determine an amount of space consumed 
by a plurality data packets within an input 
buffer after a data packet is received 
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Compare the amount of space occupied 
by the plurality of received data packets to 
space available in the input buffer 
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Determine probability that a data packet to 
be sent to a switch will be marked based 
on how close the input buffer is to capacity 
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Does 
the probability 
indicate that the data 
packet will be 
marked? 



Yes 
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Mark the data 
packet with 

data indicating 
congestion 



No 
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Fig. 3 
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Has a 
round trip time 
(RTT) ended since 
last marked data 
packet ? 
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Decrease transfer 
rate of data packets 
by one data packet 

per round trip time 
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Increase data 
transmission 
rate by one data 
packet per round 
trip time 
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Fig. 4 
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Examine a data packet for marks in the 
IP header indicating data congestion 




Generate a marked ACK with 
congestion data from the marked 
data packet 



Fig. 5 
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